Watersheds, waterfalls, on edge or node weighted graphs

Fernand MeyerCentre de Morphologie MathématiqueMines-ParisTech () Watersheds, waterfalls, on edge or node weighted graphs 2012 February 29 1 / 201 arXi Introduction The watershed transform is one of the major image segmentation tools [4], used in the community of mathematical morphology and beyond. If the watershed is a successful concept, there is another side of the coin: a number of definitions and algorithms coexist, claiming to construct a wartershed line or catchment basins, although they obviously are not equivalent. We have presented how the idea was conceptualized and implemented as algorithms or hardware solutions in a brief note : " The watershed concept and its use in segmentation : a brief history " (arXiv:1202.0216v1), which contains an extensive bibliography. See also [25] for an extensive review on the watershed concepts and construction modes.